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RECEIVED 
CENTftAL FAX CENTER 

SEP 1 9 2007 

In the claims: 

For the Examiner's convenience, all pending claims are presented below with 
changes shown. Please cancel claim 4, 20 and 29 without prejudice. 

1 . (Currently Amended) A method comprising: 
receiving a string of data symbols; and 

compressing the string of data into a fixed sized compressed data block having a 
plurality of compressed symbols and dictionary elements, the compressed symbols and 
dictionary elements having a fixed length and a fixed offset within the compressed data 
block , wherein each of the compressed symbols include encoded tag bits to indicate a 
type of compression performed on the associated compressed symbol . 

2. (Original) The method of claim 1 wherein compressing the data comprises: 
dividing a first symbol into a first component and a second component; and 
comparing the first component with the dictionary elements. 

3. (Original) The method of claim 2 further comprising compressing the first 
component to form a first tag if the first component matches a dictionary element, 

4. (Cancelled) 

5. (Original) The method of claim 3 further comprising storing the first 
component at a dictionary element if the first component does not match a dictionary 
element. 
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6. (Original) The method of claim 3 wherein compressing the data comprises: 
dividing a -second symbol into a second component and a second component; and 
comparing the second component with the dictionary elements. 

7. (Currently Amended) A compression system: 

a register to store a plurality of fixed length data symbols to be compressed; 

compression logic to compress each of the plurality of data symbols to form a 
compressed symbol; and 

a plurality of dictionary registers to store dictionary elements, 

the compressed symbols and dictionary elements forming a compressed data 
block having a fixed length and fixed offse t, wherein each of the compressed symbols 
include encoded tag bits to indicate a tvoe of compression performed on the associated 
compressed symbol . 

8. (Original) The system of claim 7 wherein each symbol is divided into a first 
component and a second component. 

9. (Previously Presented) The method of claim 8 wherein the first and second 
components are compressed into fixed length compressed symbols. 

10. (Cancelled) 

1 1 . (Original) The system of claim 8 wherein the first component is received at 
the compression logic and encoded to form a tag, 
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12. (Original) The system of claim 1 1 further comprising a buffer to store the tag 
and second component of each symbol as the compressed symbol. 

13. (Previously Presented) The system of claim 8 wherein the compression 
logic comprises: 

dictionary matching logic to determine if the first component matches a dictionary 
element; and 

no match logic to determine if the second component has all ones or all zeroes » 

14. (Original) The system of claim 13 wherein the compression logic comprises 
an encoder coupled to the match logic and the no match logic to encode the first 
component to form a tag if the first component matches a dictionary element, has all ones 
or zeroes. 

15. (Currently Amended) A method comprising: 

receiving a fixed offset compressed data block having a plurality of dictionary 
elements and compressed symbols; and 

decompressing each of the compressed symbols in parallel* by: 

analyzing a encoded tag component bits within a compressed symbol; and 
decompressing the compressed symbol to form a symbol based upon a 

type of compression indicated bv the encoded tag bits value . 

16. (Original) The method of claim 15 wherein each of the compressed symbols 
are decompressed simultaneously. 
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17. (Cancelled) 

18. (Previously Presented) The method of claim 1 5 wherein decompressing the 
compressed symbol to form a symbol based upon the tag value comprises: 

decoding the tag to form a matched component of the symbol; and 
combining the matched component with an unmatched component within the 
compressed symbol to form the symbol. 

19. (Currently Amended) A decompression system comprising: 

a plurality of decompression units to decompress a corresponding compressed 
symbol within a compressed data block having a plurality of compressed symbols and 
dictionary elements having a fixed length and fixed offset to generate an uncompressed 
symbol bv analyzing encoded tag bits within a compressed symbol an d decompressing 
the compressed symbol to form a symbol based upon a type of compression indicated bv 
the encoded tag bits , wherein the decompression units decompress the compressed 
symbols in parallel. 

20. (Cancelled) 

2 1 . (Original) The system of claim 20 wherein each decompression unit 
comprises logic to decode the encoded tag bits component of a compressed symbol to 
generate a matched symbol component. 

22. (Original) The system of claim 21 wherein each decompression unit 
combines a matched symbol com pone nt with the unmatched symbol component to form^, 
an uncompressed symbol. 
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23. (Currently Amended) A computer system comprising: 
a central processing unit (CPU); 

a cache memory coupled to the CPU having a plurality of compressible cache 
lines to store additional data; and 

a cache controller comprising compression logic to compress each of the plurality 
of cache lines by compressing the data within a compressed cache line into a fixed sized 
compressed data block having a plurality of offset compressed symbols and dictionary 
elements, the symbols and dictionary elements having a fixed length and fixed offset 
wherein each of the compressed symbols include encoded tag bits to indicate a type of 
compression performed on the associ ated compressed symbol . 

24. (Original) The computer system of claim 23 wherein the cache controller 
further comprises decompression logic to decompress compressed symbols within a 
compressed data block to generate uncompressed symbols. 

25. (Original) The computer system of claim 24 wherein the decompression logic 
decompresses the compressed symbols in parallel. 

26. (Currently Amended) A computer system comprising: 
a central processing unit (CPU); 

a cache memory coupled to the CPU having a plurality of compressible cache 
lines to store additional data; 

a chipset, coupled to the CPU and the cache memory, including; 

compression l og^ic t o cotnpress each of the plurality of cache lines by 

compressing the data within a compressed cache line into a fixed sized 
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compressed data block having a plurality of offset compressed symbols and 
dictionary elements, the symbols and dictionary elements having a fixed length 
and fixed offse t wherein each of the compressed symbols include encoded tag 
bits to indicate a tvpc of compression performed on the associated compressed 
symbol : and 

a main memory coupled to the chipset; 

27. (Original) The computer system of claim 26 wherein the chipset further 
comprises decompression logic to decompress compressed symbols within a compressed 
data block to generate uncompressed symbols. 

28. (Currently Amended) A method comprising; 

receiving a fixed offset compressed data block having a plurality of dictionary 
elements and compressed symbols; and 

decompressing a randomly accessed and a first compressed symbol within the 
compressed data block 1^ 

analyzing encoded tag bits within a compressed symbol: and 
decompressing the compressed svmfrol to form a symbol based upon a 
type of compression indicated bv the encoded tag l?it$ . 

29. (Cancelled) 
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